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Abstract 



A basis B of a finite dimensional Hopf algebra H is said to be positive if all 
the structure constants of H relative to B are non- negative. A quasi triangular 
structure R G H <^ H is said to be positive with respect to B if it has non-negative 
coefficients in the basis B ® B oi H ® H. In our earlier work, we have classified 
all finite dimensional Hopf algebras with positive bases. In this paper, we classify 
positive quasi-triangular structures on such Hopf algebras. A consequence of this 
classification is a new way of constructing set-theoretical solutions of the Yang- 
Baxter equation. 



1 Introduction 

Consider a finite dimensional Hopf algebra H with a basis such that all the structure 
constants with respect to this basis are non-negative. We call such a basis positive. In 
|[LYZ1|| we showed that any such Hopf algebra is isomorphic to the bicrossproduct Hopf 
algebra H{G\ G^, GJ) coming from a unique factorization G = G^G^ of a finite group G 
(see Section]^ for the definition of H{G; G+, We also showed that such Hopf algebras 

are exactly the linearizations of Hopf algebras in the category of sets with correspondences 
as morphisms. 

In this paper, we classify all quasi-triangular structures R & H ^ H on the Hopf 
algebra H = H[G; G+, G.) that are positive in the sense that the coefficients of R in the 
basis G ®G ol H ® H are non-negative. We also show that they are all quasi-equivalent 
to certain normal forms. It turns out that such an R is set-theoretical, in the sense 
that it is the linearization of a bisection 7^ of a product groupoid F x F satisfying the 
groupoid-theoretical Yang-Baxter equation. Consequently, for every F-set X, IZ induces a 
set-theoretical solution of the Yang-Baxter equation on X. This fact motivates our work 



in [LYZ2], where we give a general way of constructing set-theoretical solutions of the 
Yang-Baxter equation that includes as special cases the earlier ones by Weinstein and 
Xu in ||WX|] and by Etingof, Schedler and Soloviev in [[ESS|| . We also classify positive 



triangular structures on //(G; G+, G-) and recover a construction of such structures by 
Etingof and Gelaki lEC 
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2 Positive quasi-triangular structures 

A unique factorization G = G^G^ of a group G consists of two subgroups G_|_ and G_ 
such that any g E G can be written as g = g+g- for unique g^ G G_|_ and g_ G G_. By 
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considering the inverse map, we see that for every g G G, there are unique g+,g+ G G+ 
and g-,g- E such that 

9 = 9+9- = 9-9+- 

We will denote {g+)~^ G G+ and (g^)^^ G G_ simply by g^^ and gz^. 

The unique factorization induces the following actions of G+ and G- on each other 
(from left and from right) 

G^xG+^ G+, (^_, g+) ^ g+= ~^-g+, 
G-xG+^ G-, {g-,g+) ^ g- = 
G+xG^^ G+, {g+,g-) ^ g+ = g+~, 

G+XG^^G^, {g^,g_)^g_= a+g_. 

By definition, we have g+g- = {^^g-) {,9+ ) and g^g^ = g+) {9-^)- Moreover, the 
actions have the following properties 

— 9+ -I 




(1) 

(2) 

A Hopf algebra H{G\Gj^,GJ) can be constructed from a unique factorization G = 
G+G^ of a finite group |[Mi|| |T| . More precisely, H{G] G+, G-) is the vector space spanned 
by the set G together with the following Hopf algebra structure (we use {g} to denote 
the group element g E G considered as an element of H{G; G+, G-)): 

multiplication: {9}{h} = S a- ^ {gh^} 

unit: l = Eg+GG+{^+} 

co-multiplication: A{g} = Eh+eG+{9+K^i^^ 9-)} ® {h+g-} 

co-unit: e{g} = 5g^,e 

^ antipode: S{g} = {g^^} 

We remark that the algebra structure on H{G;G+,G^) is that of the cross-product of 
the group algebra CG- of G_ and the function algebra 0(6"+) of G^ with respect to 
the above right action of G- on and similarly for its co-algebra structure. The Hopf 
algebra H{G] G+, G_) has G as the obvious positive basis. In | |LYZ1[| , we proved that all 



finite dimensional Hopf algebras with positive bases are of the form H{G; G+, G_). 
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Recall that a quasi-triangular structure on a Hopf algebra H is an invertible element 
Re H ® H such that 

TA{g) = RA{g)R-\ for all g e H (3) 
{A(^id)R = R13R23, {td®A)R = R13R12 (4) 
{e®id)R = {id0e)R = 1, (5) 

where r(a ® 6) = 6 ® a. In the special case H = H{G; 6*+, G-), we say that an element 
R e H ^ H is positive if i? is a non-negative linear combination of the basis elements 
{g}(S){h}, g,heG. 

Theorem 1 Let G = G^G^ be a unique factorization of a finite group G. Let ^,t] : 
G^ be two group homomorphisms, and denote 

= : u G G+j, G'[ = {r]{u-^)u : u G G+}, 

F«(m'1)) = r]{u)u-^ : G'^ G'[. 

Suppose that the following conditions are satisfied, 

(a) Both G'j^ and G'!^ are normal subgroups of G; 

(b) F is a group isomorphism. 
Then 

R= y: {«(^«)"'}®km} 

is a positive quasi-triangular structure. Conversely, every positive quasi-triangular struc- 
ture on H{G] G+, G-) is given by the construction above. 

The following proposition rephrases the conditions (a) and (b) in a more concrete 
form. Theorem |l| is a consequence of this proposition and Propositions ^ - ^ of Section |^. 

Proposition 1 Let G = G^G^ be a unique factorization. Let C,, tj : G^ G^ be two 
group homomorphisms. Then the conditions (a) and (b) in Theorem [| are equivalent to 

= eK^^^), (6) 
-r^(v) = r^(^(-)v), (7) 

uv = (8) 

a^u)x- = x^u), (9) 

'q{''u)x'^ = xri{u), (10) 
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all u,v E and x G Moreover, 


each of these properties 


corresponding property below 




= 




vivT = 




uv = 










ri{u)x. 



(11) 

(12) 
(13) 
(14) 
(15) 

Proof. We first prove that (a) and (b) imply (|^ — [Tol). 

Since G'^ is normal, for any u G G+ and a; G G-, we can find v G such that 
a;w^(u~^) = v^{v~^)x. By the unique factorization G = G^G-, we have 

= V, (x")e(w"^) = i{v-')x. 

This implies (^. Similarly, the fact that is normal implies (0). 
Since 

= u{^^'^''^vmu~^r)^{v-'), (16) 

?7(u)M-i77(i;)t;^^ = r]{u){'''\{v)){{u~y^"^)v-\ (17) 

and F is a homomorphism, we have (ii(^'^" ^^f))"-*^ = [{u~^y^'"'')v~^ . This is exactly (H). 
By ( p!B| ) and the fact that G"_,_ is a subgroup, we have 



Since m(«(" ')^;) t;((M-i)'?W)-i, the left side of (|T8|) is ^((M"^)''(''))^(t;'^). Therefore ([T8|) 
is equivalent to ^{{u~^)^^^^) = ^{u'^Y, which is exactly (^. Similarly, the fact that 
is a subgroup implies (^. 

The converse that (P — |l^) implies (a) and (b) can be proved similarly, by making use 
of the same computations. The conditions (^, (|^), and (|]) imply that G'^ and G^ are 
subgroups. The conditions (D and ( p!OD imply that G^ and G" are normal subgroups. 
The condition (^) implies that F is a group isomorphism. 

Finally, if (^ holds, then we have 

^^(u) t {au~'ry fl e ((«-i)''(^-'))"' i ec'^^^w), 

which is ([TT|) . The same idea shows that each of (|1^[15|) is equivalent to the corresponding 
property in (|^ — |^) . 

□ 
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Next we give an alternative description for the data {G = G-^-G-, ^, r]) used in Theorem 

B 

Let G- be a group acting on another group A as automorphisms, with the action 
denoted by (x, a) i— > x ■ a : G- x A ^ A. Then we have the semi-direct product group 
G = AxG-, with the group structure given by 

{ax){hy) = a{x ■ b)xy, a,b E A, x,y E G^. 

A map ( : A —>■ G^ is called a 1-cyde if 

C(a)C(6) = C(a(C(a)-6)). (19) 

The 1-cycle condition (|19|) is equivalent to the fact that {a({a) : a E A} is a. subgroup of 
G. Moreover, if ( is bijective, then : G^ — A is a 1-cocycle of G^ with coefficient in 
A as defined in pq] . 

Theorem 2 There is a one-to-one correspondence between triples {G = G+G-,^,rf) sat- 
isfying the conditions of Theorem^ and the triples {G = AxG-, C, F), where ( is a cycle 
of G- with coefficients in A and F is an automorphism of G, satisfying 

(a) F{x) = X for any x G G_; 

(b) F{a)a G G- for any a E A. 

Specifically, the correspondence is the following. Given (G = G+G^,C,,ri), we define 
A = G'^ = {u^{u~^) : u G G+j; 

F{u^{u^^)x) = ri{u)u~^x, for u G G+ and x G G_; (20) 
C«(m-1))=^(m), for^iGG+. 

Moreover, since A is a normal subgroup, conjugations by elements in G- give an action 
of G- on A as automorphisms. Conversely, given (G = AxG-, C, F), we define 

G+ = {a({a) : a e A}; 

^ = P\g^: (21) 
r/ = PoF-i|G+, 

where P is the natural homomorphism G = v4xiG_ G_, ax t-^ x. 

Proof of Theorem |^: First we show that if (G = G+G-,^,rf) satisfies the conditions of 
Theorem then the construction ( pOD is as described in Theorem 

For a = m^(m~^), we have aC(a) = u. Therefore the subset {aQ{a) : a E A} = G+ is a 
subgroup of G. This implies C is a 1-cycle. 
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By its very definition, F is a homomorphism if and only if F : G'^ G'[_ is an 
equivariant map with respect to the G_-actions defined by conjugations. For x G and 
a = u^{u~^) G G'^, the action of x on a is 

X ■ a = xu^{u^'^)x^'^ = v^{v^^), V = (xu)^ = ^u, 

and the action of x on F{a) is 

X ■ F{a) = xrj(u)u^^x^^ = r]{w)w~^, w = {xu)+ = ^u. 

We conclude from this that v = w and F{x ■ a) = x ■ F{a). 

Finally, the condition (a) follows from the definition, and (b) follows from 



Now we turn to the construction 



First of all, since C is a 1-cycle, we know G+ is a subgroup of G. Moreover, for 
any a E A and x G G-, the decomposition ax = {a({a)){({a)^^x) gives the unique 
factorization G = Gj^G-. 

Since P and F~^ are homomorphisms, ^ and rj are also homomorphisms. 

We express an element in G as ux for unique u G G^ and x G (?_. The element is in 
A if and only if it is in the kernel of P. Since P{ux) = P{u)P{x) = ^{u)x, we see that A 
consists of elements of the form u^{u^^), u G 6*+. In other words, we have A = G'_^, which 
in particular implies G'_^_ is a normal subgroup. Similarly, by considering those elements 
xu in the kernel of P o F~^, we conclude that G"[_ = F{A). Since F is an automorphism, 
G'^ is also a normal subgroup. 

Since F{G'^) = G" , for any u G G^, we can find v G (?+ such that F{u^{u^^)) = 
r){v)v~^. Then by condition (b), we have 'r]{v~^)vu^{u~^) = F{u^{u~^))u^{u^^) G G-. 
This implies uv G G-. On the other hand, G G+ implies uv G (7+. Therefore 
by the unique factorization G = G^G^, we have uv = e. Consequently, the formula 
F{u$,{u~^)) = rj{u)u~^ holds. 

□ 



3 Proof of the classification theorem 

We prove Theorem |T] in this section. 

Proposition 2 Suppose that R G H{G\ G^, GS) ® H{G; G+, G_) is invertihle and pos- 
itive, and suppose that is also positive. Then there is a subset TZ G G x G and a 
positive valued function r : 7^ — > such that 
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1. The restriction of the map {g, h) — » {qj^, : GxG ^ x toTZ is a bijection; 

2. R = i:(g,h)enr{g.h){g}®{h}. 

Proof: The positivity assumption implies that if the coefficients of {g} ® {/i} in R and 
of {A;} {/} in R~^ are non-zero, then either the multiphcabihty conditions g^j^ = fc+ 
and h^' = /+ are not satisfied, or the coefficient of the product {{g} ® {h}){{k} (g) {I}) = 
{gk_} ® {hl^} in RR~^ = e ® e = Y.u,v^g+ u® v vs, non-zero. Similarly for R~^R. The 
proposition is then a consequence of these two facts. 

Instead of going through the details of the argument, we note that the proposition is 
a consequence of a general fact about bisections of groupoids. See the discussion after the 
proof of Proposition |^ for such a conceptual proof of the proposition. 

□ 

Proposition 3 Suppose that ^, r] : G+ G- are two group homomorphisms. Suppose 
also that r : G+ x G+ H?'^ is a function such that for any u,v,w & G+, the equalities 
(|n|), (|12|), and the following are satisfied 

r{uw,v) = r{u,v)r{w,v^'''^^), (22) 

r{u,wv) = r{u,v)r{^^'"\,w). (23) 

Then 

R= riu,v){u{r]iv)T'}(i^{vau)} (24) 

satisfies (^. Conversely, if R is invertible, positive, satisfies (J^, and R^^ is also positive, 
then R is given by the construction above. 

Proof. Suppose that R is invertible, positive, and R~^ is also positive. Then Proposition 
H implies that 

R= Y r{u,v){u(j){u,v)} ® {vtjj{u,v)}, (25) 

u,v£G+ 

where (p, : (j+ G_ are two maps, and r : G^ x — > R^*^ is a positively valued 
function. From (^), we have 

{/\®id)R= Y 'r{u,v){uw~'^{'"(j){u,v))} ® {w(j){u,v)} ® {v'iIj{u,v)} 

and 

R13R23 = E r{u,v)r{w,v^^''^''^){u(j){u,v)}®{w^iw,v^^''''''^)} 

u,v,w(^G+ 
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Then it is easy to see that (A ®id)R = R13R23 means 



r{uw,v) = r{u,v)r{w,v^^'^''"^) 
"(f){uw,v) = 4>{u,v) 
(f){uw,v) = 



for all u,v,w ^ G^. Similarly, we see that {id A)R = R13R12 means 

r{u,wv) = r{u,v)r{u'^^^''"\w) 

(P{U,WV) = (/)(«, 



'"i/j{u, wv) 
i{j{u, wv) 



{u,v) 



,w 



for all u,v,w & G+. 

Equation (^) implies that 



i'{u,v) = ^(u) 



(26) 
(27) 
(28) 
(29) 



(30) 
(31) 
(32) 
(33) 



(34) 



becomes Ci^w) = ^{u)^{w), i.e., ^ is a group 



for a map ^ : G+ G_. Then (| 
homomorphism. 

Equation ( p7D implies that (j){u,v) = " (/){e,v). Therefore we introduce ri{v) 



[e,v 



: a. 



and have 



Moreover, we have 



(35) 
(36) 



Then by (|35|) and (^6|) , equation (^) becomes 

^(wv)'' = ?7(ti;)('""'")?7(i;)". 

Taking u = e, we see that 17 is a group homomorphism. By making use of this fact, the 
equation above becomes (|I|), which is always satisfied. 

By (0) and (0), equation ([3^ ) becomes (|ll]). By (0), equation (p8|) becomes 
r]{v)'"'^ = r]{v^^^^y^ . Applying the right action by w~^, we have (|l^). Finally, by (|36D , 
equations (p6D and (|30| ) become (p2D and (p^). 

□ 
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Proposition 4 Suppose that ^ and 77 : (7+ G- are two group homomorphisms. Sup- 
pose also that r : x is a function such that for any u,v,w G G^ and 
X G G-, the equalities (^ — ^) and the following are satisfied 

r(n,t;) =r(?/",i;("")). (37) 

Then (^) is a positive quasi-triangular structure on H(G\Gj^,GJ). Conversely, any 
positive quasi-triangular structure on H{G] G+, GJ) is given by the construction above. 

Proof Suppose that R is a positive quasi-triangular structure. Then R^^ = (5" ® id)R, 
so that R~^ is also positive. Consequently, Proposition ^ applies. In particular, R is of 
the form (^4|), and we have properties (0) and Note that by Proposition |l|, we also 
have properties (|) and (0). 

For R given by (^4])' have 

TA{g}R = Y: r{h+'-,i9+h^'f^^'^) (38) 

'h^g^ {vii9+h~'f^^-^Y^^'-^y'^ {g+h-'C^g^nh^^-)} . 
On the other hand, in the product 

RA{g}=l y: r{u,v){u{v{vrr'}^H{u)}\ I y: K/i;^(N-)}®{/^+<?-} 

\u,v£G+ J \h+£G+ 



we must have 



Therefore 

u = {g+h-Y'^\ 



V = h 



I ^'"(€(3+^;^)-) |) (^(/,-i)(€(3+/^;^)-)y' i ii9+hy)h^ 



and 



RA{g} = Y r{{g+h-y^''+\^^3+hy)i^^^ (39) 

{((^?+/^;i)''('^+))r;(M-i(^+^_)} ® {(«(W)/^+)(e(f?+/^;^)'^+)^7-} . 
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Observe that in the G^-parts of each term in TA{g}R, we have {gj^h_^_^)h^ = g^. 
Therefore by T/S.{g}R = RA{g} and r > 0, we see that for any g^, G G^, we have 



9+- 



This is exactly @. 

We now compare TA{g}R and RA{g} term by term. In order to avoid confusion, we 
change the index h+ in TA{g}R to 

The equahty TA{g}R = RA{g} and r > suggests us to consider the map 

^ h+ = {g+h-y^'^^\ (40) 

By using (^), and we can show that the map has the following inverse 

h+ ^ h+ = {g+h-')^^~'^\ (41) 

This means that the term in TA{g}R indexed by /i+ and the term in RA{g} indexed 
by h+ must be equal. By comparing the coefficients, the G+-components, and the G_- 
components of the corresponding terms, we have 



rCh+'',{g+Ky'^'-^) = r{{g^h-'f^^^\^^^^K')h+) (42) 

g-{v{{g+K'f"'-^Y'' ^) = vih+r'C^g-) (43) 

g+h~^ = (44) 

(""^g-m^'-) = {ag+h~')''^)g.. (45) 

where h+ is given by (^). 

As pointed out earlier, (|40|) and (^^ implies (||). 

Let h+ = e. Then from (^) we have /i+ = 51+, so that ( ^3] ) becomes 

{'^g^ng+n=ag+)g~- 

This is (|ll. 

We have from (§) and (^) that 

ah+) = aig+h-Y'^^) = ag+h-')'^^ , 

so that 

i i (,+/.;^)/.+ ((^7+/^;^)''('^-0" ® 
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Thus {g+h_^^Y^^+'' = h+, and in ( P3| ) we have 



Therefore fO) becomes 



'9~)v{h^ 



This is (1151). 

Finally, substituting 



and (44) into (42) gives 

rCh+'-,{9+h-'Y'^^-^) = rCh+,9^h-')- 



This is 

This completes the proof that any positive quasi-triangular structure must be given 
by the construction in the proposition. 

Conversely, given homomorphisms 77, ^, and a function r satisfying the conditions of 
the proposition, we want to show that the formula (p^ satisfies (^, (^, and (^. 

First of all, R satisfies (1) by Proposition ^. 

Secondly, we have 

{e<^id)R= ^ r{e,v){v}. 



One other hand, putting m = e in ( pSf ) shows that r(e, ?) : (7+ R^" is a group 
homomorphism. Since G+ is finite, we see that r(e, t;) = 1 for all v. Consequently, we 
have (e ® id)R = 1. Similarly, we have {id ® e)R = 1. 

Finally, we may use the conditions (H), (^, and (H) of the proposition to show that 
(PH) and (^Tj) are inverse to each other, just as what we have done in the first part. This 
implies that (^0]) and (^) give a one-to-one correspondence between the terms in rA{9}R 
and RA{9}. Thus in order to show tA{9}R = RA{9}, it remains to verify (^2|-^3p. The 
detailed computation is almost the same as what we have done in the first part of the 
proof, except for (^51) . The following computation verifies (^5[) : 



-9-)ah, 



aK)9- ® ai9+h-y^'^^^)9- S ia9+h-')'^)9-. 



This completes the proof of the converse. 

It remains to study the conditions (p2D, (pSj), and ( p7D imposed on r. 



□ 
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Proposition 5 In a positive quasi-triangular structure 

R= r{u,v){u{7]{v)'')-^}^{v^{u)} 

on H(G\ G+, G ), we must have r{u. v) = 1. 

Proof: By Proposition ^ tlie maps ^ and rj in tlie positive quasi-triangular structure must 
be homomorphisms satisfying (|^ — |10D. By Proposition 0, we conclude that we are in the 
situation described in Theorem |l[ In particular, G'_^ is a subgroup. 
The one-to-one correspondence 

u ^ u^{u~^) : G^ G\ 

translates the group structure (|1^) on G'_^ to a group structure 

u^v = u{^^''~'\) (46) 

on G+. We have 

Let X = Then 

Therefore r-, 

r{u -kw,v) = r{u, v)r{vu^, ^'') — r{u, v)r{w, v). 

Thus for fixed r{7,v) : —>■ Ti^^ is a group homomorphism. Since G+ is finite, 

we see that r = 1. 

□ 



4 Comparing positive quasi-triangular structures 

Let G = Gj^G- and G = G'^G- be two unique factorizations of a finite group G. Then 
we have two Hopf algebra structures H{G] G+, G_) and H{G; G'_^, G-) on CG. We show 
that the two Hopf algebra structures are quasi- isomorphic. 

The two unique factorizations give rise to a map a : G_ such that 

G'^ = {(r{u)u : u e G+}. (47) 
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The fact that G"_,_ is a subgroup imphes that for any u,v E G+, 

cT((ix"(^))i;) =a(M)("a(i;)). (48) 

To avoid confusion about two structures on the same space CG. We consider G = 
Gj^G- as the "standard" factorization, and G = G'^G- as the "shifting" of the standard 
factorization. All the notations in Section ^ refer to operations relative to the unique 
factorization G = G+G- and the Hopf algebra structure H{G;G+,G-). For any g G 
G, we use {g} and {g}' to denote g considered as an element in H{G;G+,G_) and in 
H{G; G'_^_, G-), respectively. 

By solving 

(7{u)ux = ya{v)v, u,veG+, x,yEG-, 

for V and y, we have 

Therefore the left action of G'_^_ on G- and the right action of G- on G'_^ are given by 

X G_ ^ GV, i(r{u)u, x) ^ a{u'')u\ (49) 
G'+ X G_ ^ G_, {a{u)u,x) ^ a{u)Cx)a{u'')-\ (50) 

Proposition 6 Denote 

(P{a{u)uxy = {ux} : H{G]G'^,G-) ^ H{G;G+,G-), (51) 

and 

T= J2 {ucriv)}®{v}. (52) 
Then (0, T) is a quasi-isomorphism of Hopf algebras. 

Proof. We first show that is an isomorphism of algebras. From the action (^), we see 
that 

{a{u)uxy {a{v)vy}' = 6u^^y{a{u)uxy}' . 

It follows from this that <p preserves the multiplication. It is also easy to see that 
preserves the unit. 
Next we show that 

(0®0)A(M')=T(A0(M'))r-i. (53) 
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It is easy to verify that 

T-'= ^ {uaiv)-'}^{v}. 

Then for any G (7+, g- G G_, we have 

TiA<j>{aig^)g^g_y)T-' = ^ {{{gM''^'^^'') a{h^)C^ g_)a{hi-)-'} ® {h^g_}. 

h+£G+ 

On the other hand, 

h+eG+ 

Since G'j^ is a subgroup, we have 

(^{9+)9+{(^{h+)h+y^ = (r{w)w 

for some w G (7+. By considering the G^-components in the unique factorization G = 
we find w = {g^h'^^Y^^+^ . Therefore 

a{g+)g+{a{K)K)-' = a {{g^h-'r^'^^-') {g+hfr^^^^-\ 

and 

{<p®m{<y{9+)g+g-Y = E {{i9+K'r^'^n ^iK)i'^9-Mhi-)-'} ® {M-}- 

h+£G+ 

This completes the verification of (|53|) . 

Finally, it is easy to compute the following 

(T®l)(A®2d)T = E {ua{v){''a{w))}0{va{w)}0{w}, 

u,v,w(^G-f- 

{l®T){id0A)T = E {u(T{v''^'"'^w)}®{va{w)}®{w}. 

u,v,w£G+ 

It then follows from (|8|) that {Tm){A®id)T = {l®T){id'S)A)T, so that the compatibility 
condition is verified. 

□ 

Now we apply the proposition above to the special case in Theorem |I|, with cr(ii) = 
C,{u~^). Note that by taking inverse, G'_^ is the same as the one given in Theorem 
Thus the quasi-isomorphism constructed in Proposition ^ translates the quasi-triangular 
structure R on H{G; G+, GJ) into another quasi-triangular structure 

B! = {<p®(j))-\{TT)RT-^) 
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on H{G; G'j^, GJ). An easy computation gives 

tt,DGG+ 

so that 

B!= {i{u-')ur^{v)-'i{v)Y®{i{v-')vY. (54) 

By Theorem |l|, E! is given by homomorphisms ^',rj' : G'^ G_. From the second 
component in (0), we have ^' {i{v~^)v) = e. By ([T^), the triviahty of ^' imphes that the 
first component in (Q) is of the form {^{u~^)ur]'{^{v~^)v)~'^}' . Therefore we conclude 
that 

Definition Let i? be a positive quasi-triangular structure on H{G] G+, G_) given by 
homomorphisms ^,1] : G+ G- as in Theorem |I]. We say that R is normal if ^{u) = e 
for all u G We say that the pair {H(G\ G+, G-), R) is normal if R is normal. 

Thus in the special case described in Theorem ^ Proposition |] implies the following. 

Theorem 3 Every pair {H, R), where H is a finite dimensional Hopf algebra with a pos- 
itive basis and R is a positive quasi-triangular structure in this basis, is quasi-isomorphic 
to a normal one. 

□ 



5 Positive triangular structures 

A quasi-triangular structure R is triangular if it further satisfies {tR)R = 1 1. For the 
positive quasi-triangular structure R given by Theorem 0, we have 

where the summation is over all u, v,u,v & G+ satisfying 

= u, ^('^^M = V. (56) 
Since 1 ® 1 = J2u,v£G+{'^} ® {"^l) see that R is triangular if and only if (|56|) implies 

C{u)=r^{vr, v{vr = m- (57) 
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Note that the first equahty in ( |56[ ) imphes r](v)'^ = r](v^^'^^) = r](u). Therefore under the 
assumption (|56|), the second equality of (^) is equivalent to ^ = rj. Furthermore, the 
property C, = r] and (^) imply 

In particular, the first equality of (0) also holds. Thus we conclude that R is triangular 
if and only if ^ = 77. 

Theorem 4 There is a one-to-one correspondence between the following data 

1. a finite dimensional Hopf algebras with a positive basis and a positive triangular 
structure; 

2. a unique factorization G = G^G^ of finite group, and a homomorphism ^ : G^ — >■ 
G_ such that A = {u^{u^^) : u G G+j is an abelian normal subgroup; 

3. a unique factorization G = G^G^ of finite group, and a homomorphism ^ : —>■ 
G_ satisfying uv = (^^^^v){u^^^'^) and ^{^u)x'^ = x^{u); 

4. a group G-, an abelian group A acted upon by G^ as automorphisms, and a 1-cycle 
( of G- with coefficient in A. 

Proof. We already know the first item is equivalent to a unique factorization G = Gj^G- 
of a finite group with a homomorphism ^ : (7+ — * G- such that 

G'^ = : u e G+}, gI = {^{u-^)u : ueG+} 

are normal subgroups, and 

F{uau-')) = au)u-' : GV ^ G'l 

is a homomorphism. Since ^{u)u^^ = {u^{u^^))^^, we see that G'^ = G'!^_ and F(a) = a~^. 
Therefore the condition is equivalent to A = G^ = G^ being an abelian normal subgroup. 
This proves the equivalence between the first two items. 

By Proposition |l], if induces a triangular structure, then the two conditions in the 
third item must be satisfied. Conversely, we need to show that the two conditions imply 
the other conditions in Proposition |l|. For example, the two conditions imply 

Canceling the left factor, we get @. The other conditions can be verified similarly. This 
proves the equivalence to the third item. 
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Finally, the fourth item is the reinterpretation in terms of the alternative description. 
From the discussion above, we see that a positive triangular structure means A = G'^ is 
abelian, and 

F(ax) = a^^x, a E A, x E G-. 

Since these already implies the conditions in the second item are satisfied, we see that 
there is no further condition on the 1-cycle C- This proves the equivalence to the fourth 
item. 

□ 

Now let us apply the theory of Section ^ to normalize positive triangular structures. 
Since ^ = r], both ^' and 77' are trivial by (^). Another way to see the triviality is to use 
the fact that a quasi-isomorphism carries triangular structures to triangular structures. 
Therefore (^', r]') must induce a triangular structure, which implies ^' = r]'. Since ^' is triv- 
ial, so is r)'. Thus, we find R' = 1'®!', and the triangular Hopf algebra {H{G; 6*+, G-), R) 
is isomorphic to the twisting of the triangular Hopf algebra {H{G; A, GJ). V ® 1'), with 
the twist given by 

Finally, we note that since R' = 1'®!', H{G; A, GJ) is cocommutative. Thus H{G\ A, GJ) 
is a group algebra, and we conclude that any positive triangular structure is the twisting 
of a group algebra. Explicit formulae for this conclusion can be found in Section 4 of 



6 Groupoids and the set-theoretical Yang-Baxter equa- 
tion 



In ||LYZ1|| , we have shown that the positivity condition on a Hopf algebra implies that the 



Hopf algebra is essentially set-theoretical. Theorem ^ says that positive quasi-triangular 
structures on such Hopf algebras are also set-theoretical. As a result, we expect our 
theory to lead to set-theoretical solutions of the Yang-Baxter equation. In this section, 
we explain how this happens. 

Recall ||Mk|| that a groupoid over a set B (called base space) is a set F (called total 



space) together with 

1. two surjections a, : T ^ B; 

2. a product /i : (71,72) ^ 7172 in T, defined when /3(7i) = 0(72); 

3. an identity map e : 6 1— > Cf,, B — F; 
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4. an inversion map (7:71— >7 ,r— >r 
such that 

"(7172) = tt(7i), /?(7i72) = /?(72), "(cb) = P{eb) = b, 
«(7-')=/9(7), /3(7-') = a(7), 

and the usual axioms similar to those for groups are satisfied. If F is finite, then we have 
an algebra structure on the vector space CF 

IJ^ 1 - / {^1^2} if Phi) = «(72) p - V P 

^^^^^^^^-jo if/3(7i)7^c.(72) ' 

called the linearization of the groupoid F or the groupoid algebra of F. 

For example, given a unique factorization G = G+G^, we have the following groupoid 
F+ with G as the total space and with G+ as the base space: 

1. a+: g^ g+, G^ G+, and g ^ g+, G ^ G+; 

2. ^+ : {g, h) ^ gh_ when g+ = h+; 

3. e+ : C/+ ^ g+, G+ G; 

4. a+: g^ g+gZ^ = G^G. 

The linearization of F_|_ is the algebra structure of H{G] G+, GJ). 

We can read set-theoretical information about the groupoid from its linearization. 
Specifically, let F be a (finite) groupoid over B. For a positive element 

a = ^r(7){7}, r(7) > 
7er 

of the groupoid algebra, we denote 

L{a) = {7 : r(7) > 0}. 

Since F is a positive basis of the groupoid algebra, L has the following property: If ai and 
a2 are two positive elements, then 

L{aia2) = {7172 : 7i ^ L{ai), 72 G ^(02), /3(7i) = 01(72)}. (58) 

If we define the product of two subsets Li, L2 C F as 

L1L2 = {7172 : 71 e Li, 72 e L2, /?(7i) = a(72)}, (59) 
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then (|58| ) becomes L{aia2) = L(ai)L(a2). 
The subset 

= {cb : 

is clearly a unit of the multiplication (^). 
invertible. 



beB}cT 
The next result tells us which subset of F is 



Proposition 7 Let L G T be a subset of a groupoid F over B. Then the following are 
equivalent 

1. There is a subset K dV such that LK = Er and KL = Er; 

2. The restrictions a|L,/?|L '■ L ^ B are bijections. 

Proof. We show that the first statement implies the second. 

Since LK = Er, for any b E B, there are 71 G L and 72 G K such that /3(7i) = a(72) 
and 7i72 = e^. In particular, we have 0(71) = 0(7172) = b and /3(72) = /?(7i72) = b. 
Thus all and /3\k are surjective. 

Now suppose we have 71, 7^ G L such that 0(71) = ct{j[) = a. By the surjectivity of 
(3\k, we can find 72 G K such that /3(72) = a. Since KL = Er, we conclude that 7271 = Cb 
and 727^ = eb' for some b, b' G B. Then 

Pill) = /9(727i) = & = "(7271) = "(72) = a(7270 = b' = (3{i2l[) = f3h[). 

In particular, the products 7172 and 7^72 make sense. Since 7172,71 72 ^ LK = Er, we 
see that 7172 = 7^72 = e^. Combining this with 7271 = = e?,/ = 7271, we conclude that 
li = 12'^ = li- This proves the inject ivity of a\L- 

The bijectivity of (3\l . L ^ B can be proved similarly. 

Conversely, given the second statement, it is easy to verify that K = {7^^ : 7 G L} 
satisfies the first statement. 

□ 

A subset L C F of a groupoid satisfying the equivalent conditions of the proposition 
above is called a bisection. With product (|59D , the collection U(T) of all bisections of a 
groupoid F form a group. 

As an application of Proposition ^, let us prove Proposition ^ We note that the tensor 
algebra H{G; G+, G-)^H{G; G+, G^) is the linearization of the product groupoid F+xF+. 
Under the assumption of Proposition |^, both R and are positive elements. Then 
RR-^ = 10 1 = R-^R implies that L{R)L{R-^) = L(l ® 1) = ^r+xr+ = L{R-^)L{R), 
i.e., L{R) is invertible. By Proposition |^, the restriction of ar+xr+(fi', 5') = ig+,g+) on 
71 = L{R) is bijective. 
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As another apphcation, we consider the positive quasi-triangular structure R in the 
classification Theorem |I[ Denote 

7^ = L{R) = { (u ivivrr' , : u,v e G+} . (60) 

Then we clearly have 

L(i?i2) = 7^ X {e} = 7^l2, etc. 

Applying L to the Yang-Baxter equation satisfied by the positive quasi-triangular struc- 
ture, we see that 71 also satisfies the following groupoid-theoretical Yang-Baxter equation 
introduced in |[WX|| 

n^2nisn23 = n^^n^^n^^, (6i) 

which is an equahty inside the group W(r+ x F-i. x r+) of bisections. 

To get set-theoretical solutions of the Yang-Baxter equation from (jHT|), we recall that 
the quasi-triangular structure R induces a solution of the Yang-Baxter equation on any 
if-module. The set-theoretical analogue of modules is sets acted upon by groupoids. 

Let r be a groupoid over B. A (left) V-set consists of a set X, a map J : X ^ B, and 
an action 

(7, x) 1^ 7X G X, for 7 G r, X G X, satisfying /?(7) = J(x). 
The action is required to satisfy 

(7172)2; = 71(722;), ej(^)X = x, J{^x) = a{-f), 

whenever the relevant actions are defined. The vector space CX has an obvious module 
structure over the linearization of F. 

For any L G U(T) and x E X, the equation 

Lx = 7X, for the unique 7 G L satisfying /?(7) = J{x) 

defines a (left) action of the group U(T) of bisections on the set X. Now if 7?. G W(F x F) 
satisfies the groupoid-theoretical Yang-Baxter equation (|6TD, then the map Tlx : X xX ^ 
X X X induced by 7?. is a set-theoretical solution of the Yang-Baxter equation over X. 

Now we compute the set-theoretical solution of the Yang-Baxter equation induced by 
the action of the bisection (|60D on the simplest F+-set, the unit F+-set id : (?+ G+. In 
this case, TZg+ is given by the following diagram 

[u {r]{v)''y^ , v^{u)) 
(«("('')") ,v«(")) > {u,v) 
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By ' = we have 



Solving the equation, we get the set-theoretical solution 



(62) 



of the Yang-Baxter equation over G+. 

Direct computation shows that if ^ and i] are two group homomorphisms satisfying 
(1), then ( |62D is already a set-theoretical solution of the Yang-Baxter equation. Moreover, 
in order for (|^) and (|62D to make sense, we do not even need to know anything about G-. 
The only data we need are actions {u, v) ^— and (u, v) i-^ u^^'"^ of on itself. This 
is the basic data for the construction in |[LYZ2 . 



In |[LYZ2|| , we have an alternative description of our set-theoretical solution of the 
Yang-Baxter equation in terms of bijective 1-cocycles. If the solution is given by (|62D , 
then we may take the groups G and A in ||LYZ2|| to be and G'_^. Moreover, we may 
take the action of G and A in ||LYZ2|| to be the translation of the action {u, v) i-^ of 

on itself under the bijection 

7r{u) = : G+ G\. 



Finally, vr also serves as the bijective 1-cocycle for the alternative description in |[LYZ2 
This 1-cocycle is related to the 1-cycle C, by 



O TT 



We would like to end the section by mentioning that a comprehensive theory can be 
established for the Yang-Baxter equation on groupoids. Indeed, we can formulate the 
definitions of Hopf groupoids and quasi-triangular structures on them. We can further 
show that any unique factorization of a group induces a Hopf groupoid, and that all of 
its quasi-triangular structures are given by the bisections of the form (^). Moreover, 
we can introduce the notion of quasi-isomorphisms of Hopf groupoids and establish the 
set-theoretical analogue of Theorem |^. In particular, we conclude that actions of the 
braid group Bn on the set X" induced by the solution IZx is equivalent to the action 
induced by a normal solution. Note that by (§), the special solution (^) given by a 
normal quasi-triangular structure is of the form 



7^ 



V '^uv,v) 



which is the conjugate solution (with respect to the new multiplication (^) coming from 
G'_^). Thus we conclude that the braid group action induced by any set-theoretical solution 
of the Yang-Baxter equation of the form (|6^) is equivalent to the action induced from a 



conjugate solution. All these considerations motivate our paper ||LYZ2|| on set-theoretical 
solutions of the Yang-Baxter equation. 



22 



7 An example 

Any unique factorization G = Gj^G^ induces another unique factorization G = G x G = 
G+G-, with 

G+ = {ig+,9-) ■■ g+ e G+,g^ e G^}, = {{g,g) : geG}. 

The Hopf algebra induced by this unique factorization is in fact the Drinfel'd double of 
H{G;G+,G^) (see [[LYZT| ). 
Consider homomorphisms 

i ^{g+,g-) = {g-,g-) . g -^G 
\ vig+,g-) = ig+,g+) ' 

The induced subgroups (as in Theorem |l|) G'_^_ = G x {e} and = {e} x G are clearly 
normal. It is also easy to see that the map F : G"^ is given by F{a,e) = (e,a), 

which is clearly a group isomorphism. From this we get the standard quasi-triangular 
structure on the Drinfel'd double of H{G; G+, G_). 

To find the alternative description, we use the identification 

GV^G: (a,e)^a; G^ ^ G : {g, g) ^ g. (63) 

Then {g, g){a, e){g, g)^^ = {gag~^, e) implies that G acts on A = G by conjugations. Since 
(a, e) = u$,{u~^) for u = (a+, al^), the 1-cycle is (after the identification (|6^)) 

((a) = aZ\ 

Moreover, since (e, a) = (a~^, e)(a, a) with respect to the unique factorization G = G'_|_G_, 
the automorphism on G XI conj G is 

F{a>iig) = F{a>^e)F{e>^g) = {a^^ ><ie){eXia){e><i g) = a^^xag. 

The quasi-triangular structure induces a solution ( |62D of the Yang-Baxter equation on 
the set G+. A detailed computation shows that this solution is the one given in Theorem 
9.2 of jWX^ (after the identification G+ = G : {g+,g-) ^ g+gZ^). 

To find the bijective 1-cocycle description of this solution, we use the construction 
near the end of last section. Thus we take the group G and A in [|LYZ2|| to be 



G+ = G+xG_, G^Gx{e}. 

The bijective 1-cocycle is 

TT{g+, g^) = (c/+, g-)^{g+, g-)~^ = {g+gZ\ e) E G x {e} ^ g+gZ^ E G. 
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Moreover, the action of (5+ on G may be computed as follows: If ^((7+, 5f_)(a+, a_) = 
{b+,b_){h, h), then {g+,g-) ■7r(a+,a_) = 7r(6_|_,6_). Since (7_a+ = b+h and (7_a_ = 
we have 

{9+, 9-) ■ (a+aZ^) = {b+h){b^hy^ = (^_a+)(^_a_)"^ = ^_(a+al^)^l\ 
Therefore the action is given by a conjugation 

i9+,9~) ■ a = 9-agZ^. 



This interpretation of Weinstein and Xu's solution of the Yang-Baxter appeared in LYZ2 
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